Den internationalen Durchbruch fanden sie 1989 nach dem weltweiten Erfolg des Spielfilms "Time of the Gypsies", an dessen Filmmusik Naat Veliov und sein Orkestar wesentlich beteiligt war. 1999 spaltete sich die damalige Gruppe, Naat Veliov musste zwei Positionen in seiner Combo neu besetzen und änderte den Namen in "Original Kocani Orkestar"....